Constructing Induction Rules for Deductive Synthesis Proofs
نویسندگان
چکیده
منابع مشابه
Constructing Induction Rules for Deductive Synthesis Proofs
We describe novel computational techniques for constructing induction rules for deductive synthesis proofs. Deductive synthesis holds out the promise of automated construction of correct computer programs from specifications of their desired behaviour. Synthesis of programs with iteration or recursion requires inductive proof, but standard techniques for the construction of appropriate inductio...
متن کاملSynthesis of Induction Orderings for Existence Proofs
In the eld of program synthesis inductive existence proofs are used to compute algorithmic deenitions for the skolem functions under consideration. While in general the recursion orderings of the given function deenitions form the induction ordering this approach often fail for existence proofs. In many cases a completely new induction ordering has to be invented to prove an existence formula. ...
متن کاملDeriving Incremental Production Rules for Deductive Data
We show that the production rule mechanism provided by active database systems can be used to quickly and easily implement the logic rule interface of deductive database systems. Deductive rules specify derived relations using Datalog with built-in predicates and strati ed negation; the deductive rules are compiled automatically into production rules. We present a materialized approach, in whic...
متن کاملConstructing rules for dismantling ships.
Labor groups, environmental activists, and shipping experts have begun finalizing international guidelines that would reduce threats from toxic substances released during the ship scrapping process and would protect the health and safety of laborers who dismantle ships. In June 2001, government representatives and stakeholders in the ship dismantling industry gathered in Geneva, Switzerland, to...
متن کاملModels, Rules, and Deductive Reasoning
We formulate a simple theory of deductive reasoning based on mental models. One prediction of the theory is experimentally tested and found to be incorrect. The bearing of our results on contemporary theories of mental models is discussed. We then consider a potential objection to current rule-theories of deduction. Such theories picture deductive reasoning as the successive application of infe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2006
ISSN: 1571-0661
DOI: 10.1016/j.entcs.2005.08.003